Bent functions and random boolean formulas
نویسندگان
چکیده
منابع مشابه
Bent and generalized bent Boolean functions
In this paper, we investigate the properties of generalized bent functions defined on Z2 with values in Zq , where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide analogues of Maiorana–McFarland type bent functions and Dillon’s functions in the generalized set up. A class of bent functions called generalized...
متن کاملGeneralized Boolean Bent Functions
The notions of perfect nonlinearity and bent functions are closely dependent on the action of the group of translations over IF2 . Extending the idea to more generalized groups of involutions without fixed points gives a larger framework to the previous notions. In this paper we largely develop this concept to define G-perfect nonlinearity and G-bent functions, where G is an Abelian group of in...
متن کاملOctal Bent Generalized Boolean Functions
In this paper we characterize (octal) bent generalized Boolean functions defined on Z2 with values in Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.
متن کاملProbabilities of Boolean Functions given by Random Implicational Formulas
We study the asymptotic relation between the probability and the complexity of Boolean functions in the implicational fragment which are generated by large random Boolean expressions involving variables and implication, as the number of variables tends to infinity. In contrast to models studied in the literature so far, we consider two expressions to be equal if they differ only in the order of...
متن کاملAround bent and semi-bent quadratic Boolean functions
The maximum length sequences, also called m-sequences, have received a lot of attention since the late sixties. In terms of LFSR synthesis they are usually generated by certain power polynomials over finite field and in addition characterized by a low cross correlation and high nonlinearity. We say that such sequence is generated by a semi-bent function. Some new families of such function, repr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00166-g